Rozwiązywanie układów równań liniowych jednorodnych o stałych współczynnikach, gdy macierz układu nie jest diagonalizowalna
Rozważmy układ równań postaci
gdzie
Z algebry liniowej wiadomo, że macierz nie jest diagonalizowalna, jeżeli istnieje wartość własna, której krotność jest większa niż odpowiadający jej wymiar podprzestrzeni własnej.
Niech \( \hskip 0.3pc \lambda\hskip 0.3pc \) będzie wartością własną macierzy \( \hskip 0.3pc A\hskip 0.3pc \) o krotności \( \hskip 0.3pc k>1\hskip 0.3pc \) i wymiar podprzestrzeni własnejNa początek wprowadzimy pewne oznaczenia:
Zbiory \( \hskip 0.3pc V_{\lambda}^{(i)} \hskip 0.6pc i=1,\hskip 0.3pc 2,\ldots \hskip 0.3pc \) - są podprzestrzeniami wektorowymi przestrzeni \( \hskip 0.3pc \mathbb{R}^n\hskip 0.3pc \) i będziemy nazywać je podprzestrzeniami wektorów głównych rzędu \( \hskip 0.3pc i\hskip 0.3pc \).
Podprzestrzenie wektorów głównych dla wartości własnej \( \hskip 0.3pc \lambda\hskip 0.3pc \) tworzą ciąg wstępujący
Dokładniej mówiąc, istnieje liczba naturalna \( \hskip 0.3pc m\hskip 0.3pc \) taka, że
ZAŁOŻENIA:
Niech \( \hskip 0.8pc v^{(m)}\in V_{\lambda}^{(m)}\setminus V_{\lambda}^{(m-1)}\hskip 0.8pc \) i wektory \( \hskip 0.8pc v^{(m-1)},\hskip 0.3pc v^{(m-2)},\ldots ,v^{(1)},\hskip 0.6pc v^{(0)} \) będą określone następująco:
TEZA:
1. \( \hskip 0.8pc v^{(0)}\in V_{\lambda}^{(0)}\setminus \{0\} \hskip 1pc {\rm i} \hskip 1pc v^{(j)}\in V_{\lambda}^{(j)}\setminus V_{\lambda}^{(j-1)},\hskip 0.8pc {\rm gdzie} \hskip 0.6pc j=1,\ldots , \hskip 0.3pc m.\hskip 0.8pc \)
2. \( \hskip 0.8pc {\rm Wektory}\hskip 0.5pc v^{(0)},\hskip 0.5pc v^{(1)},\ldots ,v^{(m)}\hskip 0.5pc \) - są liniowo niezależne.DOWÓD:
Z założenia o wektorze \( \hskip 0.3pc v^{(m)}\hskip 0.3pc \) i zależności \( \hskip 0.3pc (2)\hskip 0.3pc \) wynika, że
Pokażemy teraz, że
Dla dowodu nie wprost przypuśćmy, że \( \hskip 0.3pc v^{(0)}=0.\hskip 0.3pc \) Z zależności \( \hskip 0.3pc (3)\hskip 0.3pc \) dla \( \hskip 0.3pc j=0\hskip 0.3pc \) wynika, że
Przypuśćmy teraz dla dowodu nie wprost, że \( \hskip 0.3pc v^{(j)}\in V^{(j-1)}.\hskip 0.3pc \) Z zależności ( 3 ) wynika, że
Wykażemy teraz prawdziwość punktu drugiego.
Niech
Uwzględniając fakt, że \( \hskip 0.8pc (A-\lambda I)^{m}v^{(j)}=0\hskip 0.8pc \) dla \( \hskip 0.5pc j=0,\ldots ,m-1\hskip 0.5pc \) i \( \hskip 0.5pc (A-\lambda I)^{m}v^{(m)}=v^{(0)}\hskip 0.5pc \) otrzymujemy
Teraz zależność ( 4 ) można zapisać następująco:
Obkładając obustronie powyższą równość operatorem \( \hskip 0.4pc (A-\lambda I)^{m-1}\hskip 0.4pc \) otrzymujemy
Postępując analogicznie w ten sam sposób kolejno dla \( \hskip 0.5pc j= m-2,\hskip 0.3pc m-3,\ldots,\hskip 0.3pc 1,\hskip 0.3pc 0 \hskip 0.5pc \) wykazuje się, że wszystkie współczynniki \( \hskip 0.3pc \alpha_j\hskip 0.3pc \) są równe zero, co kończy dowód twierdzenia.
ZAŁOŻENIA:
Niech \( \hskip 0.5pc v_1^{(m)},\ldots ,v_l^{(m)}\hskip0.5pc \) będą dowolnymi wektorami z \( \hskip 0.5pc V_{\lambda}^{(m)}\setminus V_{\lambda}^{(m-1)}\hskip 0.5pc \) takimi, że dla dowolnych \( \hskip 0.5pc \alpha_1^{(m)}, \ldots, \alpha_l^{(m)}\in \mathbb{R}\hskip 0.5pc \) nierównych jednocześnie zero spełniony jest warunek:Dla \( \hskip 0.5pc k=1,\ldots,l \hskip 0.5pc \) wektory \( \hskip 0.5pc v_k^{(m-1)},\hskip 0.3pc v_k^{(m-2)},\ldots ,v_k^{(1)},\hskip 0.3pc v_k^{(0)}\hskip 0.5pc \) określone są zależnością :
TEZA:
WektoryDOWÓD:
NiechUwzględniając fakt, że \( \hskip 0.5pc (A-\lambda I)^{m}v_k^{(j)}=0\hskip 0.5pc \) dla \( \hskip 0.5pc j=0,\ldots ,m-1,\hskip 0.3pc k=1,\ldots,l\hskip 0.5pc \) i \( \hskip 0.5pc (A-\lambda I)^{m}v_k^{(m)}=v_k^{(0)}\hskip 0.5pc \)otrzymujemy
Jeżeli nie wszystkie \( \hskip 0.5pc \alpha_k^{(m)},\hskip 0.3pc k =1,\ldots,l\hskip 0.5pc \) były by równe zero, to z założenia ( 3 ) i twierdzenia 1 wynika, że
co daje sprzeczność z ( 7 ). Zatem \( \hskip 0.5pc \alpha_1^{(m)}=\ldots =\alpha_k^{(m)}=0\hskip 0.5pc \) i zależność ( 6 ) można zapisać następująco:
Obkładając teraz powyższą równość operatorem \( \hskip 0.5pc (A-\lambda I)^{m-1}\hskip 0.5pc \) i uwzględniając, że
\( \hskip 0.5pc (A-\lambda I)^{m-1}v_k^{(j)}=0\hskip 0.5pc \) dla \( \hskip 0.5pc j=0,\ldots ,m-2,\hskip 0.3pc k=1,\ldots,l\hskip 0.5pc \) i \( \hskip 0.5pc (A-\lambda I)^{m-1}v_k^{(m-1)}=v_k^{(0)}\hskip 0.5pc \) otrzymujemy
Jeżeli nie wszystkie \( \hskip 0.5pc \alpha_k^{(m-1)},\hskip 0.3pc k =1,\ldots,l\hskip 0.5pc \) były by równe zero to z założenia ( 5 ) i twierdzenia 1 wynika, że
co daje sprzeczność z ( 8 ). Zatem \( \hskip 0.5pc \alpha_k^{(m-1)}=0,\hskip0.6pc k=1,\ldots ,l.\hskip 0.5pc \)
Postępując analogicznie kolejno dla \( \hskip 0.3pc m-2,\hskip 0.3pc m-3,\ldots,0\hskip 0.3pc \) wykazuje się, że \( \hskip 0.5pc \alpha_k^{(j)}=0\hskip 0.5pc \) dla \( \hskip 0.5pc j=0,\ldots ,m\hskip 0.3pc, k =1,\hskip 0.3pc \ldots,l,\hskip 0.5pc \) co oznacza, że wektory \( \hskip 0.5pc v_k^{(j)},\hskip 0.5pc j=0,\ldots ,m\hskip 0.3pc, k =1,\ldots,l,\hskip 0.5pc \) są liniowo niezależne i kończy to dowód twierdzenia.
ZAŁOŻENIA:
Niech \( \hskip 0.5pc k<m\hskip 0.5pc \) i \( v_1^{(m)},\ldots ,v_n^{(m)}\hskip 0.5pc \) są dowolnymi wektorami z \( \hskip 0.5pc V_{\lambda}^{(m)}\setminus V_{\lambda}^{(m-1)}\hskip 0.5pc \) takimi, że dla dowolnych liczb \( \hskip 0.5pc \alpha_1^{(m)}, \ldots, \alpha_l^{(m)}\in \mathbb{R}\hskip 0.5pc \) nierównych jednocześnie zero spełniony jest warunekDla \( \hskip 0.5pc j=0,\ldots ,m-1,\hskip 0.3pc i=1,\ldots,n\hskip 0.5pc \) wektory \( \hskip 0.5pc v_i^{(j)}\hskip 0.5pc \) określone są następująco:
takie, że dla dowolnych liczb \( \hskip 0.5pc \alpha_1^{(k)},\ldots,\alpha_n^{(k)},\hskip 0.3pc \beta_1^{(k)},\ldots ,\beta_s^{(k)}\hskip 0.5pc \) spełniony jest warunek
Dla \( \hskip 0.5pc j=0,\ldots ,k-1,\hskip 0.3pc i=1,\ldots,s\hskip 0.5pc \) wektory \( \hskip 0.5pc u_i^{(j)}\hskip 0.5pc \) określone są następująco:
TEZA:
WektoryDOWÓD:
NiechUwzględniając, że
z zależności ( 10 ) otrzymujemy
Ponieważ z twierdzenia 2 wynika, że wektory \( \hskip 0.5pc v_i^{(j)},\hskip 0.5pc j=0,\ldots ,m\hskip 0.3pc i =1,\ldots,n,\hskip 0.5pc \) są liniowo niezależne, więc
\( \hskip 0.5pc \alpha_i^{(j)}=0\hskip 0.5pc \)dla \( \hskip 0.5pc i=1,\ldots ,n,\hskip 0.3pc j =k+1,\ldots,m.\hskip 0.5pc \)
Zatem zależność \( \hskip 0.3pc (10)\hskip 0.3pc \) można teraz zapisać następująco:
Po obłozeniu obustronnym równania ( 11 ) operatorem \( \hskip 0.3pc (A-\lambda I)^k \) otrzymujemy
Jeśli nie wszystkie \( \hskip 0.3pc \alpha_i^{(k)},\hskip 0.3pc \beta_i^{(k)}\hskip 0.3pc \) były by równe zero to mielibyśmy sprzeczność z założeniem ( 9 ). Zatem \( \hskip 0.3pc \alpha_i^{(k)}=0,\hskip 0.3pc i=1,\ldots ,n\hskip 0.3pc \) i \( \hskip 0.3pc \beta_i^{(k)}=0, \hskip 0.3pc i=1,\ldots ,s. \)
Postępując analogicznie kolejno dla \( \hskip 0.3pc k-2,\hskip 0.3pc k-3,\ldots,1\hskip 0.3pc \) wykazuje się, że \( \hskip 0.5pc \alpha_i^{(j)}=0\hskip 0.3pc \)dla \( \hskip 0.5pc j=0,\ldots ,m,\hskip 0.3pc i =1,\ldots,n,\hskip 0.5pc \) i \( \hskip 0.5pc \beta_i^{(j)}=0\hskip 0.3pc \)dla \( \hskip 0.5pc j=0,\ldots ,k,\hskip 0.3pc i =1,\ldots,s,\hskip 0.5pc \) co kończy dowód twierdzenia.
Istotnie, liniowa niezależność funkcji \( \hskip 0.5pc x_1(t),\ldots x_{m+1}(t)\hskip 0.5pc \) wynika z liniowej niezależności wektorów \( \hskip 0.5pc v^{(0)},\hskip 0.3pc v^{(1)},\ldots ,v^{(m)}. \) Pokażemy teraz, że funkcje
Pochodna funkcji \( \hskip 0.5pc x_{k+1}(t)\hskip 0.5pc \) jest równa:
Z zależności ( 2 ) mamy, że
Stąd wynika, że
Chcąc wyznaczyć układ fundamentalny rozwiązań układu równań różniczkowych ( 1 ) postępujemy następująco:
1. Wyznaczamy wartości własne macierzy \( \hskip 0.5pc A \).
2. Dla każdej wartości własnej \( \hskip 0.5pc \lambda \hskip 0.3pc \)wyznaczamy maksymalną podprzestrzeń niezmienniczą \( \hskip 0.5pc V_{\lambda}^{(m)} \).
3. Wyznaczamy odpowiednią bazę przestrzeni \( \hskip 0.5pc V_{\lambda}^{(m)} \). Poniżej przedstawiam algorytm wyznaczania tej bazy:
Z twierdzenia 2 wynika, że wektory
Krok 2.
i. Jeżeli \( \hskip 0.3pc n_1=\cdots =n_m\hskip 0.3pc \) to układ wektorów zdefiniowanych w kroku 1 uzupełniamy wektorami własnymi tak, aby otrzymany układ wektorów stanowił bazę przestrzeni \( \hskip 0.5pc V_{\lambda}^{(m)}.\hskip 0.5pc \)
Wystarczy w tym celu do wektorów własnych z kroku 1 \( \hskip 0.5pc v_1^{(0)},\ldots, v_{n_m}^{(0)}\hskip 0.5pc \) dołączyć takie wektory własne aby otrzymany układ wektorów stanowiły bazę przestrzeni \( \hskip 0.3pc V_{\lambda}^{(0)}.\hskip 0.3pc \)
Wektory zdefiniowane w kroku 1 uzupełnione o te dodatkowe wektory własne stanowią bazę przestrzeni \( \hskip 0.5pc V_{\lambda}^{(m)} \).
Wybieramy \( \hskip 0.5pc k_j\hskip 0.5pc \) wektorów \( \hskip 0.5pc u_1^{(j)},\ldots , u_{k_j}^{(j)}\in V_{\lambda}^{(j)}\setminus V_{\lambda}^{(j-1)}\hskip 0.5pc \) w ten sposób, że dla dowolnych liczb \( \hskip 0.5pc\alpha_1^{(j)},\ldots ,\alpha_{n_m}^{(j)}, \beta_1^{(j)},\ldots ,\beta_{k_j}^{(j)}\hskip 0.5pc \) nierównych jednocześnie zero spełniony jest warunek
Następnie dla każdego \( \hskip 0.5pc i=1,\ldots, k_j\hskip 0.5pc \) korzystając z zależności ( 2 ) definiujemy wektory \( \hskip 0.5pc u_i^{(j-1)},u_i^{(j-2)},\ldots,u_i^{(1)},u_i^{(0)}\hskip 0.5pc \).
Z twierdzenia 3 wynika, że wektoryJeżeli \( \hskip 0.5pc n_1=\cdots =n_j\hskip 0.5pc \) to otrzymany układ wektorów stanowi bazę przestrzeni \( \hskip 0.5pc V_{\lambda}^{(m)},\hskip 0.5pc \) gdy liczba tych wektorów jest równa krotności wartości własnej \( \hskip 0.5pc \lambda.\hskip 0.5pc \)
W przeciwnym razie układ tych wektorów uzupełniamy wektorami własnymi tak, by nowo powstały układ był bazą przestrzeni \( \hskip 0.5pcV_{\lambda}^{(m)}.\hskip 0.5pc \)
Jeżeli nie wszystkie liczby \( \hskip 0.5pc n_1,\ldots, n_j\hskip 0.5pc \) są sobie równe to z tych liczb biorę najmniejszą, która jest większą od \( \hskip 0.5pc n_j\hskip 0.5pc \) i postępujemy analogicznie jak wcześniej.
4. Dla tak skonstruowanej bazy przestrzeni \( \hskip 0.5pc V_{\lambda}^{(m)}\hskip 0.5pc \) korzystając z uwagi 1 wyznaczamy rozwiązania liniowo niezależne układu równań różniczkowych ( 1 )
5. Ponieważ wektory własne odpowiadające różnym wartościom własnym są liniowo niezależne. Więc zbiór rozwiązań układu ( 1 ) określony w punkcie 4 dla każdej wartości własnej jest liniowo niezależny i stanowi układ fundamentalny rozwiązań układu ( 1 ).